#include <stdio.h>
#include <math.h>
#include <stdbool.h>

/*任何大于2的偶数，都可以转化为任意两个素数之和*/
/*哥德巴赫猜想*/

//判断素数
bool isprime(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        return false;
    }
    return true;
}


void main()
{
    int i,a;
    printf("请输入一个偶数：");
    scanf("%d",&a);
    if(a%2!=0)
    {
        printf("请输入偶数！\n");
    }
    else 
    {
        for(i=0;i<=a/2;i++)
        {
            if(isprime(i)&&isprime(a-i))
            printf("%d = %d + %d\n",a,i,a-i);
        }
    }
}

